<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /**
         * II：可以多次交易，这个暴力解法存在问题
         * 输入：[7,1,5,3,6,4]
         * 输出：5
         * 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
                 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
         * 
         * 输入: prices = [7,6,4,3,1]
         * 输出: 0
         * 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
         * 
        */
        /* 
            时间：O(n ^ 2)
            空间：O(1)
        */
        var maxProfit = function(prices) {
            let totalProfit = 0; // 初始化总利润为0
            for (let i = 0; i < prices.length; i++) { // 遍历每一天作为买入时机
                for (let j = i + 1; j < prices.length; j++) { // 遍历后面的每一天作为卖出时机
                    if (prices[j] > prices[i]) { // 如果卖出价格高于买入价格
                        totalProfit += prices[j] - prices[i]; // 计算利润并累加
                        i = j; // 更新买入时机为当前卖出时机的下一天
                        break; // 结束内层循环，继续寻找下一个买入时机
                    }
                }
            }
            return totalProfit; // 返回总利润
        };
        // console.log(maxProfit([7,1,5,3,6,4]));
        // console.log(maxProfit([7,6,4,3,1]));
        console.log(maxProfit([1, 2, 3, 4, 5]));
    </script>
</body>

</html>